CLAIMS 



1 1 . In an integrated circuit (IC) having at least one fault to be tested by fault simulation 

2 using at least one test, each of said tests including at least one input test vector, a method 

3 for improving the efficiency of the fault simulation comprising the steps of: 

4 a) performing a good machine simulation on said IC with said at least one test to 

5 obtain values of each internal node of said IC; 

6 b) based on said good machine simulation, identifying faults in said IC that are 

7 potentially tested by said at least one test; 

8 c) with said at least one test, performing a fault simulation on said faults that were 

9 identified as potentially tested; and 

10 d) repeating steps a) through c) for each of said at least one test 



1 2. The method as recited in of claim 1, wherein step b) further comprises backtracing from 

2 each observable node, said backtrace through each of said internal nodes being based on 

3 said fault-free circuit simulation and being limited to paths along which a faulty value has a 

4 possibility of propagating to said observable node. 
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1 3. The method as recited in claim 1 , wherein said tests are generated by a test generator. 

1 4. The method as recited in claim 1, wherein said fault-free-circuit simulation is performed 

2 by a logic simulator. 

1 5. The method as recited in claim 1, wherein said fault simulation is performed by a 

2 hardware fault simulator. 

1 6. The method as recited in claim 2, wherein the observed results of said test further limit 

2 the number of faults requiring processing by said fault simulation by starting said backtraces 

3 from only observable nodes wherein a fault was detected. 

1 7. The method as recited in claim 1, wherein said IC comprises memory elements that are 

2 selected from the group that includes latches, flip-flops, random-access-memories (RAMs), 

3 and read-only-memories (ROMs) embedded in said IC. 

1 8. In an integrated circuit (IC) having at least one fault to be tested by fault simulation 

2 using at least one test, each of said tests including at least one input test vector, a method 

3 for improving the efficiency of the fault simulation comprising the steps of: 

4 a) performing a good machine simulation on said IC with said at least one test to 

5 obtain values of each internal node of said IC; 
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b) based on said good machine simulation, identifying faults in said IC that are blocked 
by said at least one test from being observed at an observable point of said IC; 



8 c) with said at least one test, performing a fault simulation on said faults that were 

9 identified as not being blocked; and 

l() d) repeating steps a) through c) for each of said at least one test. 



1 9. A program storage device readable by machine, tangibly embodying a program of 

2 instructions executable by the machine to perform a method for improving the efficiency of 

3 a fault simulation of an integrated circuit (IC) having at least one fault to be tested by the 

4 fault simulation using at least one test, each of said tests including at least one input test 

5 vector, said method steps comprising: 

6 a) performing a good machine simulation on said IC with said at least one test to 

7 obtain values of each internal node of said IC; 

8 b) based on said good machine simulation, identifying faults in said IC that are blocked 

9 by said at least one test from being observed at an observable point of said IC; 

10 c) with said at least one test, performing a fault simulation on said faults that were 

1 1 identified as not being blocked; and 

12 d) repeating steps a) through c) for each of said at least one test 
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1 10. A computer program product comprising: 

2 a computer usable medium having computer readable program code means embodied 

3 therein for improving the efficiency of a fault simulation of an integrated circuit (IC) having 

4 at least one fault to be tested by said fault simulation using at least one test, each of said 

5 tests including at least one input test vector, the computer readable program code means in 

6 said computer program product comprising: 

7 a) computer readable program code means for causing a computer to perform good 

8 machine simulation on said IC with said at least one test to obtain values of each internal 

9 node of said IC; 

10 b) computer readable program code means for causing the computer to identify faults 

1 1 in said IC that are blocked by said at least one test from being observed at an observable 

12 point of said IC, based on said good machine simulation; 

13 c) computer readable program code means for causing the computer to perform a fault 

14 simulation on said faults that were identified as not being blocked with said at least one test; 

15 and 

16 d) computer readable program code means for causing the computer to repeat steps a) 

17 through c) for each of said at least one test. 
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